package primaryAlgorithm.maxSubArray;
/**
 * @Date 2020/03/21
 * @author 王光浩
 * @Thinking 使用暴力法
 * @Analysis 时间复杂度O（n^2），空间复杂度O（1）
 */
public class MyMethodTwo {
	 public int maxSubArray(int[] nums) {
		 if(nums.length==1)return nums[0];
		 int max=Integer.MIN_VALUE;
		 for(int i=0;i<nums.length;i++) {
			 int count=0;
			 for(int j=i;j<nums.length;j++) {
				 count+=nums[j];
				 max=(max<count)?count:max;
			 }
		 }
		 return max;
	 }
}
